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Abstract. Results are proved indicating that the Veronese map often in- 
creases independence of both sets of points and sets of subspaces. For example, 
any d + 1 Veronesean points of degree d are independent. Similarly, the dth 
power map on the space of linear forms of a polynomial algebra also often in- 
creases independence of both sets of points and sets of subspaces. These ideas 
produce d + 1-independent families of subspaces in a natural manner. 



1. Introduction 

In this paper we will study independence questions involving points or subspaces 
obtained from standard geometric or algebraic objects: Veronese maps and poly- 
nomial rings. The proofs are elementary, but some of the results seem unexpected. 

We will always be considering integers d,n > 1. For any field K, the (vector) 
Veronese ma^ Vd'-K'^ , N = C'^^"^), is defined in (^1^ : the 1-subspaces 

in vj^{K") are the Veronesean points of degree d. We will be concerned with the 
behavior of on sets of subspaces of K": in general it increases independence. For 
example: 

Theorem 1.1. Any d + 1 Veronesean points of degree d in are independent 
{that is, they span a d + 1— space). 

The dimension n of the initial space K" does not play any role in this result or 
others in this paper. Section 12.21 contains a surprisingly elementary proof. These 
types of results are in the geometric framework appearing in |Lul IHTl ICLSl IBCl 
IKSSli IKSS2| rather than the more standard Algebraic Geometry occurrences of 
the Veronese map [Hal P- 23], [Shl pp. 40-41]. 

More generally, we will consider independence of sets of subspaces of We call 
a set U of at least d+1 such subspaces d -\- 1 — independent if the subspace spanned 
by any d+1 members of lA is their direct sum. For example, 2— independence 
means that any two members have intersection 0, which is a very familiar geo- 
metric situation. With this terminology. Section 12.31 contains an elementary proof 
of the following generalization of the preceding theorem concerning sets VdiU) := 
{{vd{U)) \ U G U} of subspaces K'^: 

Theorem 1.2. // U is any e -I- 1 — independent set of at least de + 1 nonzero 
subspaces of K"^ , then VdiU) is a de + 1 — independent set of subspaces of . 
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^Traditionally this map is defined sending the projective geometry P(A'") on to J'(K^). 
For our proofs it is preferable to deal with vectors, which still allows us to act on projective 
geometries. 
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Even when U is a spread we suspect that the resulting d + 1-indepcndent family 
Vd(lA) is not maximal. It is the natural way of obtaining Vd(U) that seems more 
interesting than the possible maximality. Note that the dimensions of the subspaces 
in the preceding theorem are allowed to vary arbitrarily. 

For any finite set {xi, . . . , a;„} of indeterminates and any integer m > 1, we will 
consider the space Am consisting of all homogeneous polynomials of degree m in 
the polynomial algebra A = K[xi^ . . . ,x„]. A powerpoint is a 1-space (f^) in Ad, 
where 7^ / G Ai. Powerpoints in Ad are closely related to Veronesean points in 
suitable characteristics (cf. Theorem [OJ • As in the case of the Veronese map, we 
are interested in the behavior of d-fold powers on sets of subspaces of Ai . The case 
of powerpoints follows easily from Theorcm ll.il (cf. Section [3T|) : 

Theorem 1.3. For any field whose characteristic is or > d, any d+l powerpoints 
of Ad are independent. 

More specialized results are possible for small positive characteristics (cf. The- 
orems 13.21 and 13. 3p . 

Let {T'^) denote the subspace spanned by all products of d members of a subset T 
of A. Section [4.21 again concerns increasing independence of subspaces, once again 
assuming a restriction on the characteristic: 

Theorem 1.4. Assume that 1 < r < d and d\/ {d — r)\ ^ in K . If T is any 

e+1 — independent set of at least re+1 nonzero subspaces of Ai, then { (T'') | T G T} 
is an re + 1 — independent set in Ad- 

Theorem 11.21 can be used to prove this when r = d, while Theorem 11.31 is a 
special case, although the proofs use very different tools. In Section [5] we prove a 
somewhat weaker-looking variation on the preceding theorem. 

Generalized dual arcs and other configurations are constructed in Section [5] using 
very elementary properties of the polynomial algebra A. One of these configurations 
is another infinite family of 3- independent subspaces. 

Note: We will always use vector space dimension. 

2. The Veronese map 

In this section we will prove Theorems 11.11 and 11.21 In passing we use the poly- 
nomial ring to reprove a standard result on Veronesean action. 

2.1. Background concerning the Veronese map. Consider two integers d,n > 
1, together with N = C'^d^^)- For ^ field K of arbitrary characteristic and size, 
we will use the K-spa.ce V = of all n-tuples t = (ti, . . . , i„) = (tj), ti G K, and 
the i^-space W = of all iV-tuples (?/„) for a fixed but arbitrary ordering of all 
sequences a = (ai, . . . , a„) of integers > satisfying J2k '^k ~ '^^ Corresponding 
to a there is a monomial function 1 1-^ t" := t^^ ■ ■ ■ t^"- of degree d in the coordinates 
ti. (See Section [2^ for more discussion of this setting.) 
The (vector) Veronese map Vd'-V ^ W is defined by 

(2.1) Vd{{ti)) := r). 

This induces the classical Veronese map P(V) P(W) on projective spaces [Ha) 
p. 23], [Sh| pp. 40-41]. Some of its geometric aspects have been studied outside 
Algebraic Geometry in [El EH ICLSl iBCl iKSSTl IKSS2] . 
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There is a natural map from homogeneous polynomial functions 5 in ii, . . . , i„ of 
degree d to linear functional W ^ K. Namely, if g{ti, ■ ■ ■ ,tn) — J2a '^a^"' ^ where 
aa & K using all a as before, then the corresponding linear functional g:W K 
is given by g{{ya)) ■= X^a^aya- 1^ field is tiny then it is possible that two 
monomial functions t" coincide, so that this correspondence is not bijective, in fact 
"sending" 5 to ^ is not actually a function! However, what matters here is that this 
recipe produces a linear functional, and that every linear functional on W arises 
this way. 

Clearly, g is a linear functional on W such that 
(2.2) ~givdit)) = git) for aU t - [U] e V. 

2.2. Veronesean points. The following elementary observation implies Theorem 
11.11 (see Lemma 12.71 for a much stronger version) : 

Lemma 2.3. If z is a point of V not in each of d subspaces Ui, . . . ,Ud of V, then 
Vdiz) is not in {vd{Ui), . . ■,Vd{Ud))- 

Proof. For each j let fj be a linear function V ^ K that vanishes on Uj but not on 
z. Then g := Y[j fj is a homogeneous polynomial function of degree d that vanishes 
on all Uj but not on z. By (|2.2|) . the corresponding linear function g onW vanishes 
on {vd(Ui), . . . ,Vd{Ud)) but not on Vd{z), as required. □ 

See |BC| and |CLS| Theorem 2.10] for results similar to Theorem ll.il 

Remark 2.4. li q > d then the rational normal curve t;d(P(i4r^)) spans K'^ = 
j{d+i p. 229]. It follows that Vd{K'^) does not contain d + 2 independent 
points: Theorem 1 1.1 1 is best possible. 

Theorem 11.11 can be viewed as a statement about the code C having a check 
matrix whose columns consist of one nonzero vector in each Veronesean point: C 
has minimum weight > d+1. By the preceding paragraph, the minimum weight is 
+ 2 if g is not too small, with codewords of weight d + 2 arising from d + 2 points 
in a 2— space in K^] and similarly, the next smallest weight is 2d + 2, occurring 
from d + 1 points on each of two 2— spaces in a 3— space. 

We have not been able to find any reference to this code in the literature. It is 
probably worth studying, at least from a geometric perspective. 

Remark 2.5. The notation Vd is ambiguous, since it omits the original dimension 
n. With this in mind, these maps can be composed. It is easy to use monomials 
to check that Ve{vd(P{K^))) is just Ved(^{K^)) on a subspace of the underlying 
('^^^^^)-dimensional space (where N is as before). For example, for any set X of 
points of a projective space, Ve(^{X)) is e + 1— independent by Theorem ll.lt but 
if X = Vd{'P{Y)) for Y (ZAi then Ve{V{X)) is de + 1- independent. 

In particular, if C is a conic in then V2{C) = V2(v2(P{K'^))) is 5-independent: 
it is a rational normal curve in a 5-space. Similarly, it is natural to ask for the 
independence properties of w^-images of geometrically natural sets of points. For 
example, by Theorem 1 1.2) 112 (hyperoval) and W2 (ovoid) are 5-independent (and 5 is 
best possible). 

2.3. Families of subspaces. The following special case of Theorem II .21 contains 
Theorem 11.11 

Theorem 2.6. // U is any set of at least d+1 nonzero subspaces of pairwise 
intersecting in 0, then {vd{U)) is a d + 1 — independent set of subspaces of K'^ . 
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This is an immediate consequence of the following 

Lemma 2.7. // Uq is a subspace of V intersecting each of d subspaces Ui, . . . ,Ud 
of V only in 0, then (vdiUo)) H {vd{Ui), . . . ,Vd{Ud)) = 0. 

Proof. We will construct a linear map L on W whose kernel contains Vd{Uj), 1 < 
j < d, and meets {vd{Uo)) only in 0. By Corollarv l2.19[ one may arbitrarily change 
a basis of V while leaving the set Vd{V) C W invariant. Thus we may assume 
that Uo = {{ti, ...,tm,0,...,0) \t, e K};we will view Uq as K"\ Let Wq ^ K^°, 
Nq = (''^™~"'^), be the set of vectors in W having a nonzero coordinate for some 
member of Vd{Uo). Then Vd-Uo Wq can be viewed as the Veronese map on 
Uo- (If K is small then Wq might not be the span of Vd{Uo), which adds a minor 
complication to our argument.) 

Throughout this proof, /3 will range over all sequences (bi, . . . , bm, 0, . . . , 0) of n 
integers bk > satisfying J2k = d. 

Let HI denote the if-space of all homogeneous polynomial functions g on V oi 
degree d such that g{Uj) = for 1 < j < d. We will construct many elements of 
H. First note that every monomial function t^ on Uo of degree d is the restriction 
of some member of H. For, write t^ = " ' " tcr{d) for a function a: {1, . . . , d} ^ 
{l,...,m}. If 1 < i < d let Xi denote any linear functional on V such that 
Aj((ii, • • • ,im,0, ... ,0)) = and X^{U^) = (recall that Uq n U, = 0). Then 
nti Hih, . . . ,im,0, . . . ,0)) = nti U^) = and Jlti A^(C/,) = for 1 < j < d. 
Thus, HiLi behaves as required. 

It follows that every homogeneous polynomial function on Uo of degree d is the 
restriction of some member of H. 

Let W denote the set of all linear functionals on W that vanish on Vd{Uj) for 
^ ^ j ^ d. Set W, := {vd{Uo)). The crucial step of the proof of the lemma is that 

(2.8) Every linear functional /i, on W, is the restriction of some fj, G W. 

For, arbitrarily extend ^, to a linear functional fxo on Wq (this is irrelevant if 
Wo — Wt). As noted in Section there is a homogeneous polynomial function 
go on Uo of degree d such that /io — go- We have seen that go is the restriction to 
Uo of some g G H. Consequently, it suffices to show that fj, :~ g coincides with /i, 
on W,. If < G C/o then we can apply p.2p using both V and Uq: 

9{vd{t)) ^ g{t) = go{t) = .go(wd(i)) =Mo(wd(i)) ^l^.{vd{t)). 

Since g and /x, are linear on W, = (vdiUo)), it follows that g = /i, on W,, which 
proves 

Set N, :— dinipy,. By p.Sp . W has a subset {/i^ | 1 < i < N,} whose restrictions 
to W, form a basis of the dual space W* . Then fii(vd{Uj)) — for 1 < i < N,, 
^ ^ j ^ d, hy the definition of W. 

Define L: W K^' by £((?/„)) = {^ii{{ya))). Then L is linear, &nAL{vd{Uj)) = 
{l^i{vd{Uj))) = for I < j < d. Since {fii \ 1 < i < N,} restricts to a basis of W* , 

(vdiUo)) n (vdiUi), . . .,Vd{Ud)) <W,nkeTL = W, n flker^i, = 0. □ 

i 

Remark 2.9. The most familiar examples of 2-independent families are spreads. It 
would be interesting to know for which r the set in Theorem 12. 61 is r— independent 
when S is a Desarguesian spread of fc-spaces of a 2/c-space. 
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The preceding lemma also yields Theorem II .21 

Proof of Theorem 11.21 Consider distinct Uo,...,Ude £ and suppose that 
X]f=o y« = some Hi G {vd{Ui)). By symmetry, it suffices to show that j/q = 0. 
Let n be any partition of {1, . . . ,de} into d subsets tt of size e. For tt £ 11 let 
■— (Ui \ i G tt). Then t/o H [/tt =0 since {Uq, C/i | « G tt} is e + 1-independcnt. 
By the preceding lemma, 

-2/0 = Etu^ e (MUo)) n Y.'^vdm) 

< {vdiUo)} n {vd{u^) I ^ e n) = 0. □ 

Remarks 2.10. 1. We used the rather weak inclusion (t;d( A), < {vd{{A, B))) 

for subspaces A, B of /C": in general the right side is far larger than the left. 

2. The proof shows that we did not need independence for all e + 1-subsets 
of U. For each de + 1-subset W of U we only needed a family W of independent 
e + 1-subsets of W such that the complement of each member of W is partitioned 
by some of the members of W. 

The minimal version of this is as follows: each de + 1-subset U' of lA is equipped 
with the structure of a 2-design with v = de + l,k = e-|-l,A — 1, such that 
each block is e -I- 1— independent. In this situation, "almost all" triples from U 
need not be independent and yet the proof shows that Vd(U) nevertheless must be 
de + 1— independent. 

2.4. Veronesean action. This section develops two algebraic results that play a 
small role in the proofs in this paper. One is that linear transformations of the space 
of homogeneous polynomials of degree one induce endomorphisms of degree zero of 
the polynomial algebra K[X] (see Remark l2.12p . The other is the oft-quoted result 
that there is an action of GL{K") on that stabilizes the set of Veronesean 
vectors, inducing an action permutation-equivalent to its action on if" (used in 
Lemma l2.7p . which we prove using polynomial rings and their morphisms. 

2.4.1. Symmetric algebras and polynomial rings. Let V be an arbitrary vector space 
over K of dimension n. The symmetric algebra S(V) is the ii'-algebra of symmetric 
tensors - that is, the free commutative ii'-algebra generated by vector space V. It 
is a graded algebra 

S{V)=K®V®S2{V)®--- 

where Sd{V) is the vector space spanned by the d-fold symmetric tensors. If X = 
{a;i, X2, . . . , Xn} is any basis of V then S{V) is isomorphic to the polynomial ring 

(2.11) A^K[X]=K(BAi®---(BAd(B--- 

where Ad is the vector space of homogeneous polynomials of degree d. Thus se- 
lecting the basis X of Ai produces a basis {x"} of Ad consisting of the monomials 
:= Xi^ ■ ■ ■ xj^" , where a = (ai, . . . , a„) is a sequence of non-negative integers for 
which d = ^ a^. 

2.4.2. The substitution-transformation pd- Let f : Ai ^ W he any linear trans- 
formation, where W is a i^T-vector space. Then / extends to a i^T-algebra ho- 
momorphism / : A[X] S{W) of graded algebras, by mapping any polynomial 
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p{xi, . . . ,Xn) to p{f{xi),f{x2),...,f{xn)), & "polynomial" in the algebra S{W). 
By restriction of /, we set 

Pdif) := fU, ■■ Ad ^ S{W)d. 

Its value at any monomial = H 11 fi^i)""^ in S{V)d- Thus pdif) is simply 

the linear morphism on Ad, which results from substituting f{xi) for Xi. 

Remark 2.12. Note that when W < Ai, f has been extended to an endomorphism 
of the algebra K[X]. 

Now what happens when we apply pd to a functional A : Ai — > Kl Since p(X) is 
defined by substitution of each Xi by the scalar \{xi) in each polynomial of 
it induces a functional /Od(A) : Ad ^ K of Ad- 

Lemma 2.13. Some properties of pd: 

(1) Pd transforms any linear transformation Ai Ai to a linear transforma- 
tion of Ad into itself. IfT is the identity transformation of Ai, then Pd{T) 
is the identity transformation of Ad- 

(2) IfT is in the group GL{Ai), then pd{T) is an invertible transformation of 
Ad. 

(3) If X : Ai ^ K is a functional of Ai, then pd{X) is a functional of Ad- 

(4) If S : Ai ^ Ai is a linear transformation and if T : Ai ^ W , where W is 
either the K-vector space Ai or the K-algehra K itself, then 

(2.14) pd{ToS)^ pd{T)opd{S), 

and is also K-linear. 

(5) Suppose R, S are linear transformations Ai — )■ Ai while T : Ai ^ W is 
also K-linear, where W is as in (4-)- Then 

(2.15) pdiT oSoR)^ pd{T) o pd{S) o pd{R) 

Proof. The first part of (1) follows from the fact that Pd{T) is defined by substi- 
tuting T{xi) for Xi in any homogeneous polynomial of degree d. If T is the identity 
map on Ai, then substitution of Xi for Xi, does not change anything — that is, 
Pd{T) is the identity transformation of Ad. 

Statement (3) was explained in the paragraph preceding the lemma. 

Statement (4) is also a consequence of Pd{T) being defined by "substitution". 
Since 5* is a linear transformation of Ai into itself, we may utilize the basis X to 
write 

n 

S{xi) = CijXj, where Cy ^ K,i £ [1, n]. 

Then pdiS) takes monomial = 11 IKX^j • Since Pd{T) takes any 

monomial J| x^f of degree d to J| T{xj)^i , we see that 

(2.16) pd{T) o pd{S) : = ^ C'.^(^.))"^ 

i 

But since T o S takes Xi to CijT{xj) we see that it also takes the monomial x" 
to the right side of equation (|2.16p . Thus we have 

PdiT o 5) = Pd{T) o PdiS), 

establishing statement (4). 
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Remembering that W is permitted to be Ai in statement (4), statement (5) 
follows from applying equation ()2.14p several times. 

For statement (2) suppose T is invertible, so there exists a : Ai ^ Ai such 
that T o = idi, the identity transformation of Ai. Now by (1) and (2.14), the 
identity transformation id^ of Ad can be written as 

idd = Pd{idi) = Pd{T o T"^) ^ Pd{T) o pd{T~'^), 

proving that Pd{T) is invertible. □ 

2.4.3. Veronesean functionals. Suppose X G AI is the functional Ai ^ K that 
takes the basis element Xi to the scalar ti. Then pd{X) is the functional of Ad that 
takes the basis element a;" to S K. We call a functional of this type (that is, one 
that maps x°' to where t — (ti, . . . ,tn)) a Veronesean functional of Ad- These 
are very special elements of A'^ . 

Theorem 2.17. The group pd{GL{Ai)) induces an action on A^ that stabilizes 
the set of non-zero Veronesean functionals in A*^ and induces on this set an action 
that is permutation- equivalent to the action of GL(Ai) on the non-zero vectors of 
AI . Explicitly, if T € GL(Ai) acts on A^ by sending the functional X to XoT, 
then Pd{T) acts on Pd{X), the corresponding Veronesean functional, by sending it 
to Pd{X) o pd(T) ~ pd{XoT), another Veronesean functional. 

Proof. If A e A* and S and T are elements of GL{Ai), then by Lemma [TT^ 
(2.18) pd{X o S oT) ^ pd{X) o pd{S oT) = pd{X) o pdiS) o pd{T), 
for any A G A*. 

By p.lSp . we have a right action of pd{GL{Ai)) on the set of Veronesean func- 
tionals. Since these functionals arc in one-to-one correspondence with the elements 
of A\, the equation 

Pd{X o T) = pd{X) o pd{T) 

exhibits the permutation-equivalence of the action of GL{Ai) on A* and the action 
of its isomorphic copy pd{GL{Ai)) on the Veronesean functionals oi A*^. □ 

2.4.4. The Veronesean action. 

Corollary 2.19. There is an action ofGL{Ai) on the non-zero Veronesean vectors 
of that is permutation equivalent to its action on the non-zero vectors of A^ , 
or, equivalently, its action as GL{K"') on X". 

Proof. As before, a — (ai, . . . , a„) is a sequence of non-negative integers summing 
to d, so that a;" = a;"' is a monomial of degree d. We define the scalar = H 
whenever t = (i, . . . , tn) S K". If TV is the number of monomials of degree d in n 
indeterminates, then the classical Veronesean vectors are the A'^-tuples of the form 
(<"). Define the action of GL{Ai) on A'^, hy f^ :— f o pd{T), for every functional 
f e A*^ and T G GL{Ai). Equation (I2.14p shows that this meets the definition 
of a group action. By Theorem 12.171 this action stabilizes the set of Veronesean 
functionals. 

The vector space isomorphism r : — >■ which maps {ya) to the functional 
of Ad whose value on x" is ya , bijectively maps the set Vd{K^) of Veronesean vectors 
oiK^ to the set of Veronesean functionals of A*^. Conjugation by r then transports 
this action of GL{Ai) on non-zero Veronesean functionals described in the previous 
paragraph, to an equivalent action on the non-zero Veronesean vectors. 
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Similarly, let fi : if" — > be the vector space isomorphism which maps an 
71-tuple (ti) to the functional on Al whose value at Xi is ti. Then conjugation by 
/i"^ transports the action of GL{Ai) on Ai to an action as the full linear group on 
One can express this in terms of the (vector) Veronesean mapping introduced 
in dUI]). Thus, setting t = (U) e K'\ 

T{Vd{t)) = PdW)). 

Then for any S G GL{Ai), we have 

Equality of the extremal members of this equation justifies the last remark of the 
Corollary. □ 

See |He[ (2.3)] and |CLS[ Theorem 2.10] for other approaches to this corollary. 

3. POWERPOINTS 

For the rest of this paper, xi, . . . ,Xn will denote indeterminates over K, and 
A := K[xi, . . . , Xn] is the graded algebra (|2.11|) . so that AiAj C Ai+j for all non- 
negative integers (If P and Q are sets of polynomials then PQ will denote the 
set of all products pq, p E P, q <E Q. In general, it is not a subspace even if P and 
Q are.) If we replace {xi, . . . , x„} by any other basis of Ai then we still obtain the 
same subspaces Ad (cf. Section [2^ . 

In this and the next two sections we will be concerned with powers If^ of sub- 
spaces U of Al. For now we will consider the set Pd{Ai) of powerpoints U^^: the 
case in which U has dimension 1, in which case so does . 

3.1. Powerpoints and Veronesean points. It is elementary and standard that 
these two types of points are closely related for suitable characteristics: 

Theorem 3.1. If char K > d or chavK = 0, then there is a linear isomorphism 
a:Ad^K^,N= C+'j"^), such that 

(a) a sends the set of powerpoints in Ad to the set Vd{^{K^)) of Veronesean 
points in , and 

(b) <j{['n{{t,))Y) = (f^) ifiT.K^^Ai sends {ti)^J2^t,x,. 

Here (i") was defined in the preceding section. 

Proof. By the Multinomial Theorem, each powerpoint is spanned by a polynomial 
of the form 

[tixi + ■■■ + t„Xnf - J2 c(«)i"a;" 

a 

with ti G K and multinomial coefficients c{a). All c{a) are nonzero in view of 
the assumed characteristic. Hence, the map a defined by a: c{a)kaX°' i— >■ (ka), 
ka £ K, behaves as required. □ 

Proof of Theorem ll.3l Theorem 13 . 1 1 shows that linear independence of powerpoints 
corresponds to linear independence of Veronesean points. Now use Theorem ll.il □ 
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3.2. Small characteristic. We now use Remark [232] to prove additional indepen- 
dence results in small characteristics, a situation excluded in Theorem 11.31 

Theorem 3.2. Assume that r is such that \K\ > (r + 1)^/2 and [fj ^ Q in K for 
< i < r. Then any r + 1 powerpoints of Ad are independent. 

Proof. If n = 2 then all powerpoints are spanned either by xf or (x2 + txi)'^ = 
Eo itV^t'^l + Er+i {f)t"xi~'x\ for some t € K. Since ( ■) 7^ for < i < r, 
it suffices to note that the Vandermonde determinant det(i*)g 7^ for any r + 1 
different elements tj £ K. 

If n > 2, assume that the result holds for n — 1 indeterminates Xi . Consider r + 1 
distinct powerpoints (/f ), . . . , {fr+i) and a linear dependence relation ^iff ~ 

0, ki G K. Apply the endomorphism T of A fixing xi, . . . , Xn-i and sending x„ to 
an arbitrarily chosen linear combination / of cci, . . . , Xn-i (cf. Remark l2.12p . This 
produces an identity kiT{fiY = in the ring T{A) = K[xi, . . . , Xn-i]- If the 

powerpoints {T{fi)'^), 1 < i < r + 1, are distinct then induction implies that all ki 
are 0. 

If (r(/,)'^) = (T(/,)'^) for some i ^ j then T{f,) = r(/,}, so that (/,) and (/,) 
are congruent modulo kerT = (x„ — /). Therefore, we only need to choose / so 
that the point {xn — f) of Ai does not lie on the line joining any two of our points 
{fi). Assume that \K\ = g is finite. The union of those lines has size at most 
)(q — 1) + r + 1. There are g""^ points {xn — f) f varies. Since we have 
assumed that q > {r + 1)^/2, it follows that q"^^ > ('^2^)((? - 1) + r + 1 and a 
suitable / exists. When K is infinite the argument is even easier. □ 

A variant of the previous argument can be used in characteristic 2: 

Theorem 3.3. Let K = GF(2") andd = 2' + l with (i, m) = 1 and m > 3. Then 
any 4 powerpoints of Ad are independent. 

Proof. If ri = 2 and d — s+1, then each powerpoint is spanned by xf or (x2+ia;i)'^ — 
X2 + tx2Xi + t^X2x\ + f^xf for some t & K. By [Hil Lemma 21.3.14], the points 
((1,0,0,0)) and ((l,^,^^^'*+l)), t e K, form a 4-independent set. (N.B. - By 
contrast, in odd characteristic p, using s = p^ the analogous set of points always 
has 4 dependent members, so that the analogue of the theorem does not hold.) 

Now suppose that n > 2. We are given 4 distinct powerpoints (/f), . . . , (ft), 
and we will assume a linear dependence relation kiff = for scalars ki. Apply 
the endomorphism T oi A fixing xi, . . . , Xn-i and sending x„ to an arbitrarily 
chosen linear combination / of xi, . . . , Xn-i (cf. Remark 12.12^ in order to obtain 
an identity J^i kiT{fiY = in the ring K[xi, . . . , x„_i]. If the powerpoints {T{fiY) 
are distinct then we will have reduced the number of indeterminates Xi, as desired: 
the ki are all 0. 

As in the proof of the preceding theorem, we only need to choose / so that the 
point kerT = (a;„ — /) does not lie on the line joining any two of the points (T(/i)). 
The union of those lines has size at most (2) (q — 1) + 4, where q — 2™. There are 
q"^^ points (a;„ — /) as / varies. Then a suitable / exists since m > 3 implies that 
> 6(g- l) + 4. □ 

We emphasize that the preceding theorem is a higher-dimensional generalization 
of a standard result in PG(3, g) |IIi[ Lemma 21.3.14]. In fact, since this is only a 
question of four points an approach that is easier than the above simply plays with 
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the space spanned by the fi. As in Remark 12.41 there is an associated code that 
may be worth some study. For example, an elementary examination of possible 
dependence relations among the polynomials ff shows that all minimum weight 
codewords arise from 2-spaces of K^. 



4. Independence of power subspaces 

Let A be as in (|2.11|) . Recall that, if T is a subspace of Ai, then (T"^) is the 
subspace of A^ spanned by all c?-fold products of linear polynomials in T. Note 
that dim(T'^) = i''"'^'^"^^^^) since the monomials of degree d in a basis of T form a 
basis of (T''). 

Before we can prove Theorem 11.41 we need a few algebraic preliminaries. In this 
section we will use the uncommon notation V^'^'^ to denote a cartesian power, in 
order to distinguish it from powers in rings. 



4.1. The universal nature of symmetric tensors. For a iiT- vector space V and 
a commutative i^-algebra B, we will need an almost-basic property of symmetric 
d-multilinear forms V*-'^-' — > B; that is, multilinear forms f{vi, . . . ,Vd) assuming 
values in B and invariant under all permutations of the Vi € V. 

As in Section we view the algebra S{V) of symmetric tensors as the poly- 
nomial algebra A — K[X] for a basis X of V, viewing V as Ai and the subspace 
S(V)d spanned by the d-fold symmetric tensors as Ad- A standard and elementary 
universal property of symmetric tensors is the case B = K of the following 

Theorem 4.1. Let /: V^"^^ B be a symmetric d-multilinear K-form with values 
in a commutative K-algehra B without zero divisors. Then there is a K-linear 
mapping / : Ad — S{V)d B such that, for every (wi, . . . , Vd) G V^'^\ 

f{vi,...,Vd) = f{vi ■V2---Vd). 

Proof. Let K' be the field of fractions of B. Then K'®kA = K'[X] and K' ®k Ad = 
K'[X]d. 

Let V' = K' ®K V . There is a symmetric multilinear K'-ioiTu /' determined 
by / together with a X-basis X :— {xi, . . . ,a;„} of Ax: for v[ — J2j Pij^j 6 ^'j 
i = 1, . . . ,d, I3ij & K', define 

d 

f'{v[,...,v'd) [n^'^W fi^-y{i)^---^^<y{d))^ 

where the above sum is over all sequences a = ((t(1), . . . , cr((i)) with entries in 
{1, . . . , n}. This definition is forced by multilinearity together with the requirement 
that ...,v'^) = /K, ...Wd)'^^ all v[^V. 

By the field case of the theorem there is a i^T'-linear mapping /' : K' ®k Ad — 
K'[X]d K' such that, for all v[ G V , 

f'{vW2---v'd)=f{v[,v'„...,v',). 

If all v[ = Vi €V = Ai then the right side is just /(wi, U2, . . . , Vd) S B. Hence, the 
desired X-linear mapping is / := /'Ia^ '■ Ad = K[X]d B, since f{vi, . . . , Vd) = 
f{vi,...,Vd) = /'(wi •••«„) for every {vi,...,Vd) G V'-'^\ □ 
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4.2. Proof of Theorem 11.41 We begin with the analogue of Lemma [2.71 

Lemma 4.2. Suppose that 1 < r < d with d\/{d — r)! in K. If Tq is a 

subspace of Ai intersecting each of r subspaces Ti, . . . ,Tr of Ai only in 0, then 

Proof. It suffices to prove that there is a subspace A''o of Ad such that A''o contains 
Tj for all j > 1 and Nq fl (T,f) = 0. Change coordinates in Ai so that xi,...,Xk is 
a basis of Tq. Let B := K[xi, ...,Xk], so that Bd -.^ B n Ad is (T^). 

If 1 < J < ^ then To © Tj is a direct summand of Ai, so that there is a linear 
transformation Xj : Ai ^ Ai such that Xj{xi) = Xi, i = 1, . . . , fc, and Xj{Tj) = 0. 
(The behavior of Xj on a complement to Tq © Tj in Ai is irrelevant to the proof.) 

li r < j < d then Xj : Ai — > Ai will be the identity map. 

Let be a (left) transversal for the pointwise stabilizer Sd-r of 1, . . . , r in the 
symmetric group 5^ on {1, . . . , d}, so that \0\ = d\/ {d — r)\. Define a d- multilinear 
iC-form io : ^ by 

d 

Lo{vi,...,Vd) := Yl^^jiv^U))- 

Tree j=i 

We claim that Lq is symmetric. For, let tt G 6, p G Sd, and write pn = w'a with 
tt' e 9, CT G Sd^r- Then 

r d r d r d 

j = l j=r+l j = l j=r+l j=l j=r+l 

since {7r'cr(j) | r + 1 < < d} is the complement in {1, . . . , d} of {7r'o'(j') | 1 < j < r} 
— {""'(j) I 1 ^ j ^ s-^d hence is {7r'(j) | r + 1 < j < d}. Consequently, p per- 
mutes the summands that define Lq^ which proves the claim. 

By Theorem 14.11 there is a linear transformation Lq : Ad B such that 

d 

(4.3) Lq{vi ■■■Vd) = Lo{vi,...,Vd) = YY[ ^ji'^^^U)) 

7rGei=l 

for all Vi G Ai. Clearly Lo{Ad) C Ad- We will show that A^o := kerZo behaves as 
required at the start of this proof. 

Consider j > 1. If all Vi G Tj, then f7r(j") G Tj C kerAj, and each summand on 
the right side of gSJ is 0. Thus, Lo{Tf) = 0. 

It remains to determine the action of Lq on (Tq). We first calculate Lq on each 
monomial = x^^ ■ ■ ■ x'^'' , X^i ~ ^- Since Xj{xi) — xi for all i < k and all j, 
gives 

(4.4) U{x<') = \Q\xl^---xlK 

Here |e| = d!/(d - r)! 7^ by hypothesis. 

Thus, as ranges over all monomials of degree d in xi, ...,Xk, their Lo-images 
form a fsT-basis for Bd. Consequently, Lq restricted to (Tq) is a surjection (Tq) — 5- 
Bd, and hence an isomorphism since dim{T^) = dim Bd- Thus, A^q n (T(f) = 
kerLo n (T^) = 0, as required. □ 
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Proof of Theorem 11.41 The case e = 1 of Theorem 11.41 follows immediately 
from the preceding lemma. The general case is obtained exactly as in the proof of 
Theorem 11.21 near the end of Section 12.31 □ 

When r = d, an entirely different proof of Theorem ll.4l is obtained by combining 
Theorems 12.61 and 13.11 Theorem 11.41 clearly contains Theorem ll.3l as a special case, 
but it does not quite contain Theorem 13.21 the requirements on r are less stringent 
in the latter result. (For example, if d = 5 and the characteristic is r = 3, then 3 
divides 5!/(5 — 3)! but none of the binomial coefficients (^).) 

5. r-lNDEPENDENCE OF POWER SUBSPACES 

In this section we will use subspaces of polynomials to prove a (weak) variation 
on the results in the preceding section: 

Theorem 5.1. Let r > 1. If d > I is not a power of charK and if T is any 

r— independent set of subspaces of Ai, then {{T'^) \ T S T} is an r + 1— independent 
set in Ad- 

5.1. Calculating with spaces of polynomials. We will make frequent use of 
the following elementary observation and its consequences. 

Proposition 5.2. In (|2.1ip let Ui and U2 be subspaces of Ai such that C/int/2 = 0. 
If d > 1, then 

(5.3) (Ad-iUi) n {Ad-iU2) = {Ad-2UiU2) 

d 

(5.4) + ^ 0({/fe^^^-fc) 

fc=0 

(5.5) {Ut) n {Ad-iU2) = 0. 

Proof. Let Xi :— {xi, . . . , xe} and X2 :— {xe+i, ■ ■ ■ , Xm} be respective bases for Ui 
and 1/2- Let X D Xi\JX2 be a basis of V. 

Both sides of each of the above equations are subspaces of Ad- The left side of 
(|5.4[) is the subspace of Ad spanned by all monomials of degree d with factors chosen 
from XiUX2. Partitioning these monomials according to the number of factors of 
Xi they contain proves ()5.4|) . 

For (|5.5p note that (Uf) is spanned by monomials in Xi of degree d, while 
{Ad-iU2) is spanned by monomials containing at least one factor from X2- 

For (j5.3p . consider the following pairwise disjoint sets of monomials in X: 

• Yi C Ad~iXi is the set of monomials in X with at least one factor from Xi 
and no factor from X^^i, for i = 1,2, and 

• Y12 C Ad-2XiXi is the set of all monomials in X having at least one factor 
from Xi and at least one from X2. 

It follows that (Yi)n(y2) = and {Ad-iU^) = (r^)® (^12) for i = 1, 2. Consequently, 

{Ad-iUi) n {Ad-iU2) = {Y12) = {Ad-2UiU2). □ 

We can now show that the dth power operator commutes with intersections: 



Corollary 5.6. For any subspaces B and C of Ai, 
(5.7) {B'^)n{C'^) = {(Bncf). 
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Proof. We may assume that d > 1. Set Ci := B C\ C, and choose a subspace C2 
such that C = Ci ® C2. Smce d > 1, yields 

d 

(5.8) (C') = ^idCt') = {Ct) ® 

Since BnCa = Bn(CnC2) = CiHCa = 0, ^ forces (S^') n (C"^"^C2) 0. On 
the other hand, {B"^) contains (Cf), the first summand at the end of (15. 8p . Thus, 

{B'^) n (c*) = {cf) = {{B n cy). □ 

5.2. Proof of Theorem 15.11 We begin with a special case: 

Proposition 5.9. Suppose that Ai — Ti ® • • • © with dimT^ = s, and that 
Tr+i is an s-space in Ai such that the set {Ti, . . . jT^+i} is r -independent. Then 
{Tf, ...,T^)^ {Tf) ® ■ • • ® (r;:*), and one of the following holds: 

(1) {T,\,)n{{Tf)®---®{T,^))^0, or 

(2) char/C is a prime p, d is a power ofp, and dim[{T^_^^)r]{{Tf)®- ■ -^iT^))] = 
s. 

Proof. Let {j/i, . . . , j/s} be a basis of Tr+i. If Xij is the projection of yj into Ti, 
1 < I < r, then yj = Xij with each Xij ^ due to r-independence, and Xi := 
I 1 < J < s} is a basis of T, for i < r. Then (T^, . . . ,Tf) ^ (Tf) ® • ■ • ® (Tf) 
since (Tf) is spanned by monomials in Xi. 

If 7^ / e (T.'Vi) n ((r{') ® • • • © {t;')), then 

s 

(5.10) /^E^^IIy?' 

a j = l 

where ka (z K and the sum is indexed by all a — (ai, . . . , as) with all > and 
= d. Since / e (Tj^) © • • • ® (T^), when expanded as a linear combination of 
monomials in UiXi of degree d the coefficients of monomials in (jS.lOl) with "mixed 
terms" - i. e., monomials containing members of XiXj with i ^ j - must be zero. 
Let a = (ai, . . . , as) be as above and suppose that (at least) two of the numbers 

ae and positive {£ ^ m). Then the product where * = 1 except that 

i=i _ 

* = 2 when j = m, contains a term in XiXm, and this product occurs only once 
in (|5J0)) . Since / e (Tf ) © • • • © (T^), it follows that the coefficient in ((51^ is 
zero for all a ~ (ai, . . . , as) having at least two nonzero terms. 
Now ()5.10p reduces to 

(5.11) f^J2k,yf. 

i 

By the Binomial Theorem, / involves a nonzero mixed term containing a member 
of X1X2 unless K has characteristic p > and d — p^ for some e. Then yf = 
(E, ^..r = E^ 4 e (7^1') ® • • • ® (7^.'), and (2) holds. □ 

Proof of Theorem l5.ll It .suffices to prove that, if Ti, . . . , T^+i are distinct members 
ofH, then 

(5.12) {T^+^)C^{Tt,...,T^)=G 
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(compare Lemnial42l). Set T := (Ti, . . . , T^) = (Ti)®- • - ©(Tr) (by r- independence) 
with corresponding projections tt; : T — >■ . 

Let Ur+i := Tr+iHT. We may assume that C/^+i 7^ 0, as otherwise (Ti, . . . , T^+i) 
= Ti © • • • © Tr+i and ((5?T2|) is clear (use Corollary [O] with C = T). 

Once again let {yi, . . . ,ys} be a basis for C/^+i and := 'Ki{yj), 1 < j < s, 
I < i < r. If, for some i, {xij | 1 < J < s} is linearly dependent, then some y ^ 
in [/,+! satisfies TTiijj) = 0, and r-independence produces the contradiction y G 
Ur+i n kerTTj < Tr+i n (Bj^iTj = 0. 

Thus, Ui := (xij I 1 < J < s) is an s-subspace of Ti for each z. Since yj € T we 
have yj G {T^i{Vj) | 1 < « < and hence J7r+i < C/ := (J7i, . . . , Ur)- Since C/^ < Ti 
and {Ti, . . . , r,+i} is an r- independent family, so is the family {[/i, . . . , Ur+i\ of 
subspaces of T. Apply Proposition 15.91 to this family with Ui and U in the roles of 
Ti and Ai: 

(5.13) (c/,'!^i)n(c/{',...,c/,^)=o, 

which resembles our goal (|5.12p . 
We claim that 

(5.14) (T^i) n (T{^, . . . , T,'^) < (C/,^+i) n (T{^, . . . , T,'') 

(and later we will show that the right hand side is 0). For, select a complement 
Wi to in Ti for i = 1, . . . , r + 1, and let W -.^{Wi,..., Wr). Then T ^U®W 
and (Ti, . . . , Tr+i) = U ®W ® Wr+i- By Corollary EH (T^i) n {Tf, . . . , T^) < 
(T.'Vi) n (T'i) - ((T,+i n T)'^) - which proves ([531. 

By dSH), n (Arf_iT4^) = 0. Since {Uf, . . . ,Uf) < (W^), by the modular law 

(c/'^)n[([/f , . . . , u,'))®{Ad-iW)]^{ut, u,')(Bi{u'')n{Ad-iW))^{ut, . . . , u^), 

and hence (since Tf = [U, © 1^^)'' < Uf <S) A^^^Wi by (Oil ) 

(ij'^) n (T{*, . . . ,r,'') < n [{uf, ...,uf) + {Ad-iWi,. . .,Ad-iWk)] 
= {u^)n[{ut,...,uf) + {Ad-iW)] 
= {ut,...,ui}). 

Since (C/^'^i) ^ (f^'^)' itST^ yields 

(c/,'^i) n (T{^, . . . , r;') = (c/,'^i> n [{u") n (t^^, . . . , r;^)] 
< {u^+,)n{ut,...,u^)^o. 

Now (|5.14p implies (|5.12p . as required. □ 

6. Generalized dual arcs and polynomial rings 

6.1. Definitions. A generalized dual arc of V = with vector dimensions 
{n,ni, . . . , rid) is a set V of ni-subspaces of V such that the intersection of any j of 
them has dimension Uj > 0, j = 2, . . . , d, and the intersection of any d + 1 of them 
is 0. This notion was introduced in [KSSli |KSS2| . but using projective dimension 
instead of vector space dimension. When d = 2 and n^; = 1, P is a dual arc. 

Suppose D is a generalized dual arc with vector dimensions (n, ni, . . . , rid). If 
D € V, then V := {D D D' \ D' Q V — {D}} is a generalized dual arc with vector 
dimensions (ni, . . . , Ud). In general, this procedure can be iterated. 

For any subset A of a sublattice L of the lattice L(y) of all subspaces of V, let 
L(A) denote the sublattice generated by A (the smallest sublattice containing A), 
and let 1(A) denote the ideal generated by A (the set of all elements of L(A) that 
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are bounded above by at least one element of A). We call A regular ii V = (A), 
and, for each intersection U of finitely many members of A, 

(6.1) U = {Ur\D\D eA, DIU). 
We call A strongly regular if it is regular and 

(6.2) c/n (Di,...,!)^) = (c/n A I 1 < « < ^) 

for any D\ , . . . , Dt G A and any subspace U that is an intersection of finitely many 
members of A. There are many stronger versions of this concept possible^, but this 
definition is geared to conform to the definitions appearing in KSSl, KS.S2 . 

6.2. An elementary construction. Consider (|2.1ip . fix d > 2, and let V be the 
following set of if-subspaces of Ad'- 

(6.3) V:^{Ad-iy\Q^veA^}. 

If z = ay, a e K* ^ then Ad-iy — Ad-iz, so T) is parameterized by the 1-spaces of 
Ai. If Dj := Ad-iyj, ^ ^ j ^ d, are distinct elements of T), we claim that 

(6.4) Di n A n • • ■ n A = Ad-^yi ■■■yy 

Clearly the right side of (|6.4p is contained in the left. The left side is precisely all 
homogeneous polynomials of degree d that are divisible by all of the polynomials 
7/1, Since the polynomials yi are primes of the unique factorization domain A 
no two of which are associates, each polynomial on the left side of (|6.4|) is a multiple 
of yi • • • yj and so lies in the right side, as claimed. 

The dimension of the subspace in (j6.4[) is dim Ad~j ■ This proves 

Theorem 6.5. V is a generalized dual arc in Ad with vector dimensions 

[{ d ),{ d-1 )'---^^d-i = [J =n,nd = lj. 

In |KSS2j there are objects with similar properties constructed without the use 
of polynomials. Note that (23) = Ad- 

6.3. Regularity properties of this construction: Examples. 

Example 6.6. Strong regularity can fail for ()6.3|) . Suppose n — dim Ai > 3 and 
d — 2. We will see in the next Example that V in (16.31) is regular since d is small. 
However, 23 is not strongly regular. For, consider the subspaces Di :— AiXi, i — 1,2, 
and U := Ai{xi + X2) < (-Di, D2) belonging to 23. 

Since C/n A = {xiixi+X2)}, i = 1,2, dim(C/ n Di, C/ n A) ^2 <n = diniC/ = 
dim(C/ n (A, A)), so that U (i^i. A) {U A, A n A) and (E^l) fails, as 
required. 

Example 6.7. Even regularity can fail for ()6.3|) . but only for finite K and enormous 
d. Since (23) = Ad, in order to see this we must examine ()6.ip . 

Each C/ ^ in (|6.ip has the form U :— {~\^^^{Ad-iyi) = Ad-kT^ for distinct 
(yi), . . . , (yk) in Ai and tt '■= yi ■ ■ ■ yk, where d > k. Regularity asserts that each 
such U is spanned by the subspaces U fl {Ad~iy) where y ranges over the set Y' of 
linear polynomials not in (yi) U • ■ • U (yk)- 



''For example, U might be restricted to range over all elements of L(A) n 1(A). 
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By (Ea, 

{U n (Ad-iy) \yeY') = {Ad-k-iyTr \yeY') 
= {Aa-k-iY')7r. 

In particular, if Ai ^ {¥') then {U n (Ad-iy) \y £Y') ^ Ad-kT^ = U. 

Thus, if T) is not regular then, for some U , the corresponding set Y' must span a 
proper subspace H of Ai. Then the fc-set {(j/i), . . . , (j/fc)} must contain all 1-spaces 
of Ai not in H. Thus, K is finite and k > \K\"'~^, the number of points not in a 
hyperplane of P{Ai). Then d > k > \K\"-'^. 

Conversely, if d > choose U := f]'^^^{Ad-iyi), where {{yi), . . . , (yk)} 

consists of all k ~ \K\"^^ points outside the hyperplane H = {xi, . . . , x„_i) of Ai. 
Then the previous argument produces a subspace 

{U n (Ad-iy) \yeY') = {Ad-k~iH)TT 

of dimension smaller than that of [/ = Ad-kT^, which proves nonregularity. 
Thus, we have proved 

Proposition 6.8. A generalized dual arc T) in (|6.3|) need not he strongly regular. 
Moreover, T) is not regular if and only if K is a finite field GF{q) and d > q""^ . 

6.4. A generalization of the construction. Let Ik denote the set of 1-spaces 
spanned by the various homogeneous polynomials of degree k that are powers of 
irreducible polynomials (the degrees of these irreducible polynomials are allowed to 
vary). If d > fc, then 

V := {Ad-ky I y e h} 

is a set of \Ik\ subspaces of Ad, each of dimension dim. Ad-k- Choose the positive 
integer c such that < d — kc < k. By unique factorization in A, if 2 < to < c then 
the intersection of any to members of I? is a subspace of dimension dim Ad^mk , and 
the intersection of any c + 1 members of I? is 0. Thus, 

Theorem 6.9. D is a generalized dual arc of vector dimensions 
(dim Ad, dim Ad-k, ■ ■ . ,dimAd-cfc)• 
Theorem |63] is the special case fc = 1. This time, 2? need not span Ad (e. g., if 
fc = charier). 

6.5. Further variations. 

6.5.1. An example leading to a S-independent family. 

Lemma 6.10. If dim k Ai = n and H is a k-space in Ai, then AiH is a subspace 
of A2 of dimension kn — (2) • 

Proof. Clearly 

(6.11) {AiH) = Aixi + A1X2 ^ VAiXk, 

assuming that {xi, . . . ,Xk\ is a basis of H . The intersection of any two summands 
on the right side of ()6.1ip is a 1-space while the intersection of any three is 0. 
Consequently, by elementary linear algebra and inclusion-exclusion, 

fc / k\ 

dim ( AiXj) = '^^dm\AiXi— dim{AiXiC^ AiXj) — kn — {\. □ 

1=1 i=l l<i<j<k ^ ^ 
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Lemma 6.12. Let S be a partial spread of k- subspaces of Ai, where diuiAi = 2k. 

(1) IfHeSthendim{AiH)=k{3k + l)/2. 

(2) For any distinct Hi, H2 G S, {AiHi)r\{AiH2) = {H1H2) has dimension fc^. 

(3) For any distinct iJi, iJs, ^3 e S, dim ( nLii^i^,)) = (2) . 

Proof. (1) follows from Lemma 16.101 with n ~ 2k. 

(2) follows from (lO)) . 

(3) We may assume that Xi — {xi, . . . ,Xk} and X2 = {xk+i, . • . , X2k} sue bases 
of Hi and H2, respectively, such that {xi + Xk+i | 1 < i < fc} is a basis of Hj,. Using 
(2), if 2/ e {AiHi) n {A1H2) n (AiiJs) = {H1H2) n (AiiJa) then we can write 

k 

(6.13) 2/ = ^ yj(xi + Xk+i) 

i=l 

where yi = X]^=i {o^ij^j+f^ij^k+j)- Since X1X2 is a basis of {H1H2), for 1 < i, j < k 
the coefficients of a;|, ZiXj and Xk+iX^+j in the polynomial y must be 0: 

(6.14) ati = = 0,ay = -ckji, and = -/3jj, 1 < i, j < fc. 

The coefficient of XiXk+j in (|6.13p is + aji = Pij — a^ , by (I6.14p . Similarly, 
the coefficient of xjXk+i is cty — Then 

(6.15) 2/= ^ (^ij - ay)(a;ia;fe+j - XjXfe+i). 

i<j<j<fe 

Conversely, by reversing the steps, it is clear that any y as in (I6.15P lies in 
{H1H2) = (AiHi) n {A1H2) and also in {AiH^). It follows that the desired dimen- 
sion is the number of pairs i,j such that \ <i<i<k.\I\ 

Again consider a partial spread S and V — {AiH | G 5} in Lemma [6.121 a 
set of subspaces of the (^''2^^)-space A2 of dimension fc(3fc + l)/2, any two meeting 

in a space of dimension k'^ and any three meeting in a subspace of dimension k[k — 
l)/2. Subtracting these numbers from dim ^2, we see that these intersections have 
codimensions C^^^), 2('^^^), and 3('^^^), respectively. This implies the following: 

Proposition 6.16. Let S be a partial spread of k- spaces of the 2k-space Ai, and 
consider the set D = {AiH | _ff G 5} of subspaces of A2. The dual set V* is a 
3-independent family of {^^^"j -spaces in the dual (^'^^^^ -space A2. 

Intersection dimensions of four members of the preceding set V are not, in gen- 
eral, constant. 

6.5.2. Three A-space structures in dimension 10. Let K — GF{q). 

Example 6.17. Let n = dim^i = 3 and Vi = {^2/ I 7^ / G Ai}. Then Vi is a 
set of 1 -|- g -I- 6-subspaces of the 10-space ^3 . Any two members of T>i meet at a 
3-space and so generate a 9-space. Since the intersection of any three is a 1-space, 
any three span a space of dimension 6 + 6 + 6 — 3 — 3 — 3+1 = 10, hence the entire 
space. Then in the dual space A^ we obtain a set T>1 of 1 -\- q -\- 4-spaces, any 
two of which meet at a 1-space, and any three of which meet at 0. Thus, T>1 is a 
dual arc in A3{K^^^)* with vector dimensions (10,4, 1). 
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Example 6.18. If n 4 then 2?2 {Aif | ^ / £ Ai} consists ofl + q + q'^ + q^ 
4-spaces of the 10-space A2. Any two members of ^2 intersect at a 1-space, so 1^2 
is another dual arc in A2{K'^^"') with vector dimensions (10,4,1), but it has more 
members than V* . 

Example 6.19. Let V be any vector space over K of dimension n. The exterior 
algebra /\V = K ®V ® {V AV) ® {V /\V AV) ® ■ ■ ■ is a graded algebra that can 
replace the polynomial ring in the construction in Section[62I While we obtain a set 
of subspaces of a graded component of this algebra with good pairwise intersections, 
triple intersections show that it is no longer a generalized dual arc. 

Suppose dim V = 5. Then Vs {V A (v) \ v e V} is a set of 1 + q + + 
q'^ + q^ 4-spaces of the 10-space V AV . The intersection of any two members of 
I?3 is a 1-space. Any 1-space that is the intersection of two members of 2?3 in fact 
lies in 1 -|- g members of I?3, so this is not a dual arc. 

Besides illustrating a use both of duals and exterior algebra, these last three 
examples possess a numerology that raises a question. In view of the fact that the 
10-spaces A^{K^)* , A2{K'^) and A are isomorphic, is there a relationship 
among the structures VI, T>2 and V^l 

Ackowlegement: We are grateful to A. Maschietti and A. Polishchuk for helpful 
comments concerning Section [2T2l 
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